我们提出了一种新的基于同型的条件梯度方法，用于解决大量简单圆锥约束的凸优化问题。该模板的实例自然出现在半决赛编程问题中，这是组合优化问题的凸松弛。我们的方法是一种双环算法，其中通过自我符合屏障处理圆锥约束，并且内环采用条件梯度算法来近似分析中心路径，而外圈则更新了对时间溶液上的精度。和同喻参数。当面对最先进的SDP求解器时，我们的理论迭代复杂性具有竞争力，具有廉价的无投影子例程的决定性优势。提供了初步数值实验，以说明该方法的实际性能。
translated by 谷歌翻译